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s [0QO1] The Inventton relates to a wireless oommunications syslem ©mptoying fWuitheiemeot Anter^nas (MEAs) at boti 
the transmitter arsd receiver, 

S^kgroond of ^ Invention 

'0 [96S2] The transmission caspaeity (uitlmaSe faS rate) of a digitat wireless eomltiUnicatiOns system is based on a number 
of different parametera: inciocHng (a) totsJ radiated power at the transmitter, (b) Ihe nurrtber of antersna dements at the 
transr«ittsf and recefvsr, bandwidttt, (c) ndse power at*s recover, (d) cnaractensticis of ths propagation environ rfisnt, 
etc. For a wireless trarssmissi(xi systerh emp^pying an ^precfabte number of antennas at both the tfansmitter and 
receiver and operating in a igo-cailed Rayleigh fading anVironmeht even without cbding, the bit rate doulfl b« very iarge, 

t5 s.g., 36 bits per second per Hz with a r gas(»5ab!s Sign^ to Noise RaSo (SNR ) of 1 8 dB. Heretofore, it was difficuit for 
a cofyimunEcatidns system to exchange data at a f racticw of such a rate. The main reason for this is that the prior art did 
not s$)preciate the problems that had to be s«^ed in order to bu ild a large bit rate system . 

[0®O33 EP-A-0 S17 461 disdosea decompoang an n-dimensionai system into n-csie dimensionaf systems of equai 
capacity when the transfer (H matrix) characteristics of the wireless channel are uni^fiown to the transmitter, iWore 

so spectficaHy, signal components received during respective periods of time over a plurality of antennas associated with 
a wireless receiver are formed into re^ective spacs and time relationships In which ^ace is associated with respective 
transfr>itter antenna elements are preprocessed, in turn, such that a coliectioh of sigjial components havirig the same 
spacs/time rsiationship form a ssgnai vector so that partscuiar decoded signal CQntfibistions may tse sutstractsd from tti© 
signai vector while particuiar undecoded contributions may be nulled out of the signal veistor. The t-esulting vector is then 

2s supplied to a decoder for decoding to detect a primitive data stream. 

[0Q04] EP-A-0 905 820 discloses a multiple antenna system that creates viftuaS sub-channels from ari aduai cofrsmu- 
nications channel by using propagaticw information characterizing the actuaS communications channe! at iirsi and second, 
units. For transmissions from the first unit to the second unit, the first unit sends a virtual transmitted signa! over at least 
a subset of the virtual sub-channels using at least a portion of the pfppagation information. The seccsid unit retrieves a 

30 corresponding virtual rec^ved signal from &i8 same set of virtual sub-channels using at feast ane^ier portion of said 
propagation information. 

S»mttK8ry of Ute inve^Uert 

3S [00051 We have recognized that a wireless corhmunications system that transmits at a sofostarstiai bit rate may be 
achieved, in accordance with an aspect of the invention, by decomposing an m-dimensionai system irjto m-orte dimeh- 
stor^al systems (of possifoiy a difisrent cs^acity) when itje transfer {H matrix) characteristics of the wireless channel are 
unknown to the transmitter, Mare ^cificafly amf in aceordahce with the principtes of the (nvention, a burst of signai 
vectors is formed from different data syrrtojis and then Wansirnitted by a transmitter via a Mijltl-Elemeint Antenna Array. 

«' The transmitted vector symbols ar« received as sigrta! vectors by a piurafify of different antennas associated with a 
wtr^ss receiver. The symbol components of the transmitted vector spibo! have an (arbitrary) order and the receiver 
detemiines the best reordering of these transmitted compcments and then processes the received vector to determine 
tie reordered transmitted symbd eorfn3onents> Such processing starts wstil the fewest {e.g., first) level of the reordered 
coft^ponents, andforeachsuchisvel, cancels out interfering contributions from iowerlevds, if any. and nufisout intediering 

4S ccMTitributions from higher levels, if any. 

[0906] Such fscslyer processing indudes, in accordarts^ with one embodiment of the iny^tion, Gdmpensatirsg tie 
weaker of the received transmitted sfgria! ebrripphents by first removing the intejfererice from the stronger of the received 
transmitted components, ar^d then priocessfng tfle result to folmi the bit dsdsions. 

[0S07J These and other aspects oljie invention rnay be appireciated from the fdtowihg detailed descriptton, accom- 
50 panying drawings and c^inrts. 

Bglel DescdptiOR of S:h« Dirawinas 

[OOSaj in the drawings; 

55 

FIG, 1 illustrates in block diagram form a wireless transmitter and receiver emisodying Sheprincipies of 8ie irjvention; 
Fia. 2 illustrates a more detaiied b!oc!< cSagram of the wifstess r^eiver ^ FIG, 1 : 
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FSG. 3 HfusSratss the rsefrdsrsd transit components and eorrespondlng dseision stati^ies for oos of fee n-dimen- 
Sforsa! ccsiiptes signal vectors of a reeefved burst of k vectors; 

FIG. 4, iSSu^rates graphicaify the way In which processing is achieved to eHminate interfering sfgrtaSs from a 
5 signal vector betng presoessed by ths receiver of FiG, 2; 

FfGs, 5 and 6 s!!ustrate In ftow chart form the program which impiements such rebtxi©ring in the processor 60 of FIG. 
2; and 

K> FIGs, 7 and 8 iiiustrate \n flow chart form the fwocessor program which processes each recetved vector signal to 

determine the conresponding trani^lt symtjofs. 

SetaKed tteseripllon 

?s [0009] The fcdiawing iilostrative erofaodirrtent of ihe invenSon is described in the context of a pdnt-to-poirjt cornmuni- 
cafion architecture employirtg a transmitter having art arr^y of k antenna eJertjehts and a receiver having an array of n 
antenna ei^ents, where, in an iiiustrative embodiment pf ftie inveritiw, ks; n arid both vaiues are > 1. For example, 
for trahsmissions at 1.9 GHz, k< 16 and n = 16, IWpfeovelr, as wiii b© ^esl bsiow, the bit rate/bandwfdth, in terms of the 
number of foits/cycfs, that may be achieved using the invsntivs architecture is Indeed large. 

^ [001 QJ For the sake of darity , the detailed description assumes the f otlowsng conditions. Specif leaSly, assiiine that the 
transmitter and receiver, F!G, 1. are spaced very far apart, for example, 100\. Also, ths vofume of such transmit and 
receive spaces is sufficient to accommodate or*s or more signai decorreiations. Also, locatsons of the transmitter and 
receiver may be reversed and several antennas would stiil be available at t?e receiver to receive substantiaiiy spatially 
decorreiatsd electromagnetic Seid samples originafing from electromagnetic waves launched by the transmitter. This 
randomly faded matrix channel characteristic is assu^riied not to be known fo the transmitter but may be "learned" by the 
receiver using certain channel measursi^ents, SL;cr: trainiiig may be done by. for example, issing m appiicaiions of 
star^dard n-fo!d receive diversity, one such apDiication pe: Jransrnit antenna. 0ns exampie of this procedure is disclosed 
in the article entit gna ,^cqu)<= tior ai ^ i A nv^ t^e '""jgrrl t\ ubile R,adio System !S-54 

with Fiat Fading", by J. H, Winters arjd pubiishec! in the iEEE Ti ans;ictions or Vehicular Technology, i^ovember 1 993. 

30 IWVi] The foiiowing description is also discussed 'm the conEaxf of burst mode comrnunteations, in which teinporal 
changes in {he chanrseS are assumed to be negiicjible over the >:5Lji a!x3ri of a burst of data, -Ana in which the characteristics 
(i.e., transmission environment; of ths channel rnay chai';ge from buf.st to burs;t. Because of ifsis, the chanrsei bit rate 
that may be achieved treated as a raridotn va; lable, .Alofjg with (rn, f\), a key system par.afneier is the spatial avefage 
Signa!-ta-Noise Ratio (SNR), p, as wouid be measured using a "probe" antenna element at the transmitter end and at 

35 the receiver end of the transmission volumes. The total radiated power is considered to be constrained so tf>a! if m, for 
example, is increased, there is proportionately less power per transit antenna. {Nate, that in a Rayleigh propagation 
environment, p Is independent of the nomber of transmit ahterinas). 

[9012] As rnentloned above, the transmission environment of a channel is assumed to be rstftdom, and time is assumed 
to be cBscrets. Also assume the fallowing notato: 

^0 [90133 The tfaosmitted sigrral js designated as s(t) and the Mai power is constrained to P<> (defined below) regardless 
pf the value of m {the dirrsensfon of s(t}). For the sake of simplicity, the followfogi discusstah assaifnes thsst the baoctafidti 
is a,rfSiS!OTtiy nanpow so tfrat the response of the chaine! ni^y be considered to foe fiat over the channel frequency band. 
[0014] The noise signal at ti>8 reeeiver Is designated as v([l), and is a oomptex^ n-D (Diimensjonal) Additive White 
Q^sslars Noiise (AWGN) process with statistioally independent components of identical power N (one component for 

-*« each of the n receiver antennas), 

[WIS] TT)© received signal isdesignatsd as r{t), arw!, at a particular point In time, a received n-D signal snciudes one 
complex component per receive antenna. In ihe ease where there is only on© transmit antenna, then the transmitter 
radiates power and the resulting {spatial) average powsrattheou^ut of any of the receiving antennas is noted by P. 
[001 ^ Ths spatial average SHR, p, at each receiver antenna is considered to be equ^ to P/N and independent of nr 

50 in the Rayleigh propagation case. 

[0017| Ths duration of a burst of dafe is tc vector s^'riibois and is assumed to be: equal to thgs rsur^ibsr of intervals 
('ticks") of a discrete t!r!5S clock that occurs irs such a bur.'Jt. 

[OQtSj A so-called matrix channel irnpuls-e response, g(t), has m columns and n rows. G{f) Is used for the Fourier 
transform of g(t). To be consistent with the narrowband assafT-.piion, this matfixytransform is considered to be constarit 
Ss over the band of irsterest, in whi<:;h notation G indicates Si"a! ffsqtssncy dependence is suppresssd. Thus, except for g 
(0), g(t) is the zero matrix. As will be seen, it may be convenient to r^reser^ the response of the matrix channel sn a 
nomialfzed form, h(t). Also, related to Q, and for a nrsatrix H, the equation P''*.G s P^'^'H cfefines the relaSonship between 
Q and H, which provide g{t) ~ [PyP) '''^ hft). 
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OOiSI Fv,rt-^e!, seaiKationsofafOiTOu^M^v, - - 't - ^. -j s<3 wnsKt le-st nay bemodelwdssj that {le 
r v'-matfi-re *nes ars the resvjJt inciepe'>^_e- v, i iK (_ r i ^ j , ex Oau-^s t n V5>ia»i8s of unsi va«3«oe 

0? w i tr^ foregofog in mnd, mi ussng * Jo designaie co ivoutun, ht- bdsv, vectof equation dssc ibing the 
channel environnrterst affecting a transmittecJ ssgr^i may is& represented as toitows: 



THs two vectors adtted m the right hand sicte of ©quatton (1) are compJsK n-D(diiTnef3siona!) vectors (i.e., 2n real dimen- 
sions). For tha above naffowband assumption, equatiqn 1 may be simpJsfied by repfacEng the convoiytion using a matrix- 
vector product as follows; 



r(t) ^ iPJiP ' m}f ■ m ■ set) 4- v(t) (2) 



[0021] A broad bfock diagram IHustrating a generaiizsd versiesi of a dofRWunication system that prexesses the fscsfved 
vector signal described by equation 2 is shown FiG. 1. in particular, source 50 supplies a m-dsmensional sigrsai to 
transmitler processor 100 which then transmits over selected onesoftheantennas 1 10-1 through 1 lO-ka m-dimensional 
symbol generated as a resuit of using m instsncss of a particuJar moduiation technique, e.g,, Quadrature Ampjitude 
Modulatiori (QAM), in which each symboi component correspor^ds to a group of sequentiai bits. In an iliustrative em- 
bodimant o^ the invention, iho selection of m transmit antennas may be artjitrary. However, the setection could turn out 
to be inferior. Rattier than being "stuci<° with such a selection, tranarsitter processor 100 is arranged to systematically 
{or randomly) change the selection of aritennas to avoid being "stuck" wi^ an inferior selection for any appreciable 
amount of time, (it is noted that in one embodirrient of the instant inverstion, a so-called feedback channel from receiver 
200 to transmitter 1 00 is provided . The selection of transmitter antennas is ttten sornewh at optirni zed based on information 
provided by receiver 200 to fransniitter 1 00 via the feedbacit channel O'Spresented in F!6. 1 by the dashed 5ine.) Trssns- 
rnitter processor 100, n-iore particulariy, may be arranged to iniiiaily match the sequential order in which symbols are 
generated with the order of antennas 110-1 through 1 1 0-k, in which the first of such symbols is iransmitsed over ardenna 
110-1, the second symbol is then transmitted over antenna 1 "iO-2, and so on. If that selection turns out fo be inferior 
based on the receiver feedback information, thsn iransrniiter processor 100 ivsay change the selectiors or use a siibset 
of the transmit antennas 1 10-1, all in accon:lance with an aspect of the invention. For example, as a result of such 
feedback, if the transmitter "learns* that the environment of «5a channel over which antennas 1 1 0-k- 1 and i 1 0-k transmit, 
then processor 100 may use just a subsetof the antennas, e.g., 110-1 thfough I l0-k-i2,^d select tfose antenna that 
may possibly result in the best reception at recetvar 200 as reported via the feedback ch^nei;} 
[O022j For the system of FiG. 1 , m different QAM signals may be considered to be statislicaity independent, but are 
otherwise identical mcsJulattons (although diffafent modulations are atlpwabie). {Note that each of the QAM rrtodulated 
coitiponents of a received vector will also be referred to tieretn as a substream.) Also far expositiona! convehience, g(t) 
may fc»e defined as fc>||aws- 

q(t)4(W-m)f 'S(t) (3) 

Ui^fsg equation (3), equa^on {2) may tien be expressed simply as 



The r.sc*ived vector li't}, is used to estimate the m QAM c;o."-!f;onents oi the vec-t r q(0- in is/nscii n cromponeriis .jf the 
Signal vector r(t;. ars received by each of the recetvar 200 ar!lsnn.as 1;-X'- 1 through 1;'?0 n taspesiivt-iy ThepK)Ci->S3!ng 
of the recesx'ed signal to deteot -he transrf'ined syrrsbois is the piobiern thai iociolvo- 200 neods to ;;<)iv«: in a x.ori;i«nc« 
wsth the pnnciptes ot the invention, Th« detsi^led syirt»o!s are then mapped to respective bit sequences to reconstitute 
?tse origif^ai bit stream. 

lOQSS] Nose, that for she sake of darity and corweriiience, the following discussion relating to the processing of a 
received vector suppresses the argument (t). Thus, for SKampie, r<t) will be referred to simply as r, q{t} as q, etc. 
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l0n7A] RecEJivsf 200, FIG. 2, more partiafefly indLiclft:^, inl?- aiia r: of c ^nvi^ntionai RF rocyivor syctions (no- 
shovvrs) vvhk:!-! respectively interface with anter>nas 120- i 'hiOijgh i iC-:-;. :t aisc inciuc-es dei jcuoa processor S01 . Mvhich 
is !-ria.j« (jp of pfepf!x:essor {also just processor) sv-niooi pK-.-ces;?-:;! 6?, isnci iTiiJiiislftx?;!- "^o Pr-rprocessof 60 

fiscsives th«: signals as ^-sspactive signal vsoJo.i i:orn ih-^ r-. intsnna'?. 120 \ H-ifci.igh ■!20-:-: c-.nd preprocesses each 

s received signai vector to eiiminate imerference berA'sen ?he ssgna! coiTiponsnis forrriing that vector. Such processmg 
includes (a) subtracting interference stemming from previoiisly detected transmitted symsois from the vector being 
p!yoe:5s;e<s, (bj nuiiing out o: tiie vector being processed interference from otner trs'isiTiiftsd symools tiiat have not yot 
been pf-X:i!S3<;:d and oetecisd, and (c) vising the stronger eiemerits of the received signai to c-omsensaie for she weai^er 
eietnenis, ail in accordance with the pfincipfes of the invention arsd as wsi! be discussed below in detail. (Sucti processes 

10 are itiustrated in FSG. 4 as procedures 401 through 407.) \n accordance with an aspect of the invention, such comperisation 
is achieved by determining ttis best reordenrtg of the transmitted components for Sisir detectiors and then procss^ng 
Sje received vector to determine the reordered transmtfted symbol components, 

[0625] The reordering of the transmit components nreay be achieved isy, fof example, placing at the bottom of the 
verticalstack {!evs! ( 1 }) tie detecfiorj prxx;ess whtehwili ©sSmats ths transmitted sSgnai 

« SNR, then placing next in the verticat stack (isvsi (2)) tfie datecSon process that wiii estimate the transmitted signai 
component having the next largest SNR of the remaining m-1 transmStsd components and so on, as wiii be espiained 
betow in detail. (It cars be appreciated from *e foregoing that an alternative stacking arrangement cmjld be readily used). 
[(J026J A received vector has n complex components respectively received by antennas 1 20-1 through 1 20-n. P^ocessor 
60 furti'ier processes the prsprocessed signai vectors to detect the m constltueni data substreams. Symbol processor 

30 65 processes the symbols to determine the data substreams (siso hfiie;n "tjii deDssicns") t6;sp8ctivs-:y cofreaponding to 
the symbols. Symbol proceiisor 65 then stores the "dscisiof) bits" in mernoiy 6t so ihat the decision bits may be used 
to cancel interference in further processing of the received sisr>ai vector. When ail of the bits in a transmitted vector have 
been detected, then multiplexer 70 multSplexss ttie bits f rears the various substreams to form an estimate of the origina! 
data stream outputted by source 50 {FIQ. 1 ). 

25 

irsterferanca CaracK lSatioji 

[S027J For the foliowifig assume that receiver 200 receives a transmission burst of k m-dimensibi^al transmit yectoi's 
as irrifsaired by the eriviroruTieot of ctianrsel 125 plus additive noise. (Note that ttie following disciission is given in the 

30 (:on!e>:t o\ pfccessifig just one gf -he received vectors. It is to be understood of course that such processing/dsctectson 
equally pertain.'; to each of She received vectors.) Each transmitted vector is received by n receiver antennas, e.g., 12 
dimefisicnaj transrnst vectors received via 16 ar-tennas, .'^.Iso consider that the decision statistics are to be stacked from 
tiie biJttoiTi ijp - i e. , as levels ( 1 ). (2), ... (m) as shown in F!G, 3, in which the vector at the first (bottom) level offers the 
largest SNR for the first of the trarisraitted compcMients ttiat vvii! be detected. For such an iteration of the vector signais, 

3& assume that receiver 200 iias composed the Srst \A decision statsstte vectors dt Is for the levels up to ttie ievel designated 
°h8xt" in FiQ. 3 andihat the 1-1 deciaons that are based on the decision statistics for (1), (2), (s-l) are^ee of errors. 
Such deci^ohs may be .used to cancel ititerferene® st^ming from the components of q that have been already deter- 
mined. Note Slat q^jj, ] = 1, 2* ,.„. m, denotes the reordered components of q corresponding Ip levels (1), {2} ....... (m). 

Also note Siat fbr thi$ follpwihg dtsciission, it is useful to express h in terms pf its m rt-D colurnns so that (in discussing 

« i*te formation of the decision statistic for detectir^g q^jj) h = fh^ \\ ... b^] 

[OCSS] A!so t>ote that the received signal, r, is the n-D vector e.xprsssed as follows: 

r ^ qA + q2.h2'*-cirh3...-*-qm-H«>+v (6) 

45 

[08201 Note that each of the m ii^j may be defined using (5) as h, (whene: 1 < I < m). Frorn (5), h^j^ is denned by tf>e 
subscripted h that multiplies q,;) in (.5) .Also, r rriay be expressed as follows: 

® r ^ |q(i) -hd) + q(23 -h^a) qf^t? C®) 



{mm] Note, the first bractetedsum, jq^i^h;, , n^^) -f- ■ • ^ '^(1-1 > assu-Tied to invdveoniy correctly detected 

Sfgrvai components and is subtracted frcwrs r to give Sie n-D vector uE'l defined by; 
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* ... qm 'Hc^)| -J- V (7) 

processof 60 o^'"-.e!'5 (i-niTEitHt-s^ ? - ^ c.;, i r >/ c 1, > '",1 ^ ^, * * q h^yj] as a resui! >f -.fv^-iN: -iSfW'-iDv 
determined/oete^;ou 5'- 1 Istl^sf Vf cfo P-^.wsso) int- ^ .-v-.i-s ouS of me vtajfor bstog processed (c y the tevtJ! « 
te vector), the interfe'ence fram transirisited ssgrjai cofnpononts that have nol ysl bmn dsjtected, the mteffererics 
stemming from the transmis^on of q^) through q(,2j, as ishown in F!G. 3. 

i»tferferehc@ mmm Using Saaiiiiii Matah#d Ritem 

?5 [0032] For those cbfripc»ii8nts{i+1) (i+2), (sn) ofqtfiat have notyet beer> determihed/d0tSK5ted, uE'l may be prblepted 

orthpgoria! to^e m-i cismensiortai space spgftneci by ^(i*2)> — ^(m)- resuft otttiat proj^cfion is noted herein as 
vS'l The "irftefferenoe nulling step"*, irt a sense "frees" the dstecfion process for q(,j of interfersnee stemming from the 
simMltaneoos transmission of s^i+i), ^(H.zi, - <?(m>- 

The direction and magnitude of the spaUai-matched-fHter vector dt"l is considered next. Note that q^^ ffiuttiplies each 
30 comfxsnent of vW so that the vector vS'i is ssmiSar to the situation of receiving ar^ [n-{i-t )]-fold diversity interference-free 
signal in vector AWGN. Expticitiy, the decision statistic for qffj Is ^e scalar product < vt'5, rf'j >, in which the noise power 
of the scalar product is proportional to lidl'P. A standard resusft about q3tiniurn receive divefssfy may be used to represent 
the optimized signal to hcsse ratio, SiS!R,jj. The resulting decision statistic also hss the signal power that is proportional 
to j[dt'il|^. If is thus convenierit to define vW to denote the vector vl'5 in the liypothetical situation where space 12S, FIG. 
2s 1 , is free of additive noisj&. The.SNR^jj of that mediufr^ is optimized whan dl'i is any multiple of the value vpK as would 
foiiow by applying Sie weH-klmpvyn Caudhy-Schwfirz inequaiity to she signaS power tern in the numerator in an expression 
for SNR. indeed, the bfest of all, of the opportunities for spatial fiitersng, is when the vector used in a scalar product to 
eollapss vl'l to a scalar decision statis^c is in the direction of vi^!: The reason for this is that when the coiiapsing vector 
is pfoportional to v^'l, the Cauchy-Schwarz upper bound on SInjR is achieved with eq^ssltty. Note that iivt'lii^appears 
30 muiltiplicativeiy in both numerator and the denominator of the oplirnum SNFi ll sei-efoie. the opsiiTsu;rn SiMH is it ivasianl 
with respect to the «v!'l|L While dl'l has the direction of v:'l the scale of d^O is sirnpiy set in accofdartce with ths (arbifrary) 
scale factor used for the decision regions employed iri the jif-;ai stage of QAM detection, {Moie ihat the processes of 
canceling, nuiiing and compensating is shown graphically in F- ICI 4, as menfioned above.) 

• In the asymptote of high 3NR the incremental advantage of not f)uiiing, Put instead majiifflizing the signai to noise plus 
3s self-interference is negiigibJe. 

Compensaiion 

[0033] Processor §0 upon receiving a burst of signs! veijtprs stores the signai vectors in memory 81 . As is done 
w conventidnafly, the burst may contain infontialion whiish Fe<Wfver 200 may use to "learn" the transmissicBiqharactedslics 
of the tfarsswESsion ersvironment t25 (FiG. i). Sudi eonvsnti'oriai tearoir^g {or training) information may be positioned 
at, tor example, either the beginning (preamble) or mid point {midsanbte) of a burst of signai vectors, as is we!l-i<nown. 
[90343 After storing the received trainirsg vectors in memtsy, proeessor 60 tsen determines ti^e staci«t>g order in which 
the transmitted data symbds ^oi^d be detected as a function of their respective SIsiFte. This ts done to miriimize the 
4S probability of making a detection sfror in the processing Pi a burst of received vectors. The determinafion Includes 
forming spatiaily-matchesJ-fiiter vectors by itera^vely deterrriining the prder in which file transmitted symbols in a vector 
sytrtbpi are detected from a recieived veotw, iSiofs that the goal of sii^ re-orderirig Is to maxirriize the rntnimurn slgrtal- 
to-fif^se ratio of the detection proceiss. Processor 60, mors specifically, stacks the m decision staSstics for the m com- 
ponents In aGcordan&e with tha ftrflowing cntieiiori: 

se 

maximize minimum f SPIRji>, 1 < ' i < m| (8). 

ss Tns reason 'iiaJ tnts criferion conej^onds tc (•imiiniiir-o \ H' p'obsbi-i-y ot a tiufsl « no? is tna' sn a -vgh Sik; xh-yi 
{i.e., high p situatiof-i) the probabiiity that a burst contains at least orse error coiild tje donrjinated oy ths q^.^ ttiat hr^s the 
least SNB^ij (as wslS be shown below in connection with equations (10) and (1 1). 

PnacessOT builds ths stack sjsing a so-<:aSfed "myopic" c^timisafion prcwedure, which turns out to foe the glcfeal 
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optimizatiofj prccedufs iSKpfssjssd by ft,5u,atlon ;8; ■ ■ -neanins tha^ piCjcecsc; 60 starts at ths ijoSom !eve! of the stock 
andproc.-e«5dsitera;ive!yupto;harii-jnif;^'<;:i. .5:v";?v■^^;^heo3!i■^o^il^5ns;^r■■:i&■:.li^ior slatsstic «;Tiong the options that friaxsmizes 
the SNR for that levei. With myopic of>iim\zm\or). proosssor 60 nesci only consider ~mS/2 options in fiiisng the totality of 
all m stack leveis as opposed to a thorough svaiuatior; ct m'. stacking options. 

s immj (As arj aside, note thatths improved co;T!pgr>sai:;on feature may be aonisved using an improved tteratfve soiufion 
that is somewhat more corriputationai. Specificaiiy, assume that processor 60 ss proceedssig rsexttotiie i-th stack ievei. 
Once it makes the i-th decision, assume tnat no error was macis. For that case, theri, processor 80 may subtract ti^e 
compiex riumber corresporsding to ths constsiiation point ftcm the decision statistio. This process provides processor 
SO with ttie vaim of ttis noisis th&x was sr^ciuoed in the i-th deciston statistic. This noise is correiated with correspondiiig 

?o additive ndses of decisior) statistics further up Uie^ack. Gonsequentiy, each additive noise term in subsequent decision 
statistics can b© adjusted by subtracting off the corKiitiona! expectation of thatrtoise t^onditioned Oii ai! the contributioos 
of the assumed known additive rtdses of decision st^istics iower in the staek.) 

[OS>373 The program whic^ smpiements the above described vertlcai ordering<1ayerif5g in the processor 60 of FIG. 2 is 
shown in ^ow chart form in FiGs. 5 and 6, Specificaiiy, FIG. 5 iliustrates ths way sri whicts the optimum deci^on statistic 

}$ vector dlii for each of m stack levels, I « 1 , 2, 3^ m Is determined. When ths program is entered at b!oc!< 500, following 

the storage of a received burst of signal vectors and the processing of the training informatlan, the prograin proceeds 
to biock 501 where It sets a variable i to a value of one and then proceeds to btock 502. Processor 60. at block 502, 
processes the generic signal vector to identify the spatiaS-matched-filter vector having the largest SNR of all of the 
candidates (as discussed a4)ove and as wilt be further discussed below). When processor 60 identifies that vector, it 

so tfan {block 503) scales the vector relative to a respective scaling vaiue, Proeessdr 60 then stores the scaled vector in 
memory 6 1 . Processor 80 then exits (Wocks 505 and 506) if it determines tsat it has completed the forming and ordering 
(stacking) oi sli ot ti":e :vp;sti3i;y rna}ched-!i!ter vectors {i.e., i - nrs). If it has not completed the forming and ordering process, 
then pr(X:e£.-soi- 60 ibl-:x.k3 505 and 507) iixirenrisnts I and cetu.'-ns io block 502 to find which of the remaining candidates 
offers ths iargt-jst Si\iR arsd places that c^sndidaie next in th« .■stack, 

S5 [0O3S] An expanded view of biock 502 is shown in FiG. 6. In particular, assume that processor 60 has airsadv stored 
the chanriei matrix in rnemoiv 61. .Aiso assume that processor 60 has already stacked in the preferred order i-1 the 
matching vec;tof carsdidates and that proces,sor 60 is now forming tne remaining {m - (i - 1 )) candidate vectors to determine 
which one of those candidates will be inserted a; t.^ie ith isvsi of the st.?,ci<. AX block 601 , processor 60 forms a geiieric 
iliiear comDinaiion of the i- 1 vectors pcsitioried af the io\vef ievers in ihe stack (and which have already been ordered 

30 inthe&.-ttk, oc ^taiK'ng r^te iorcrs. s^ro'-c-' t k cmhifi,s!ti,on from the generic r^oise-free 

vector read (bioc!< GOS) from memory 61 , thereby ieaving a representation of the vector for ti^e transmitted signal coiTt- 
ponerits that have notyet been detected. Processor 60 then (biock 608) iitttiaiizes a vanabie | to a vasus of one to ensure 
that it wili process ai) of the vector sigrtals. For each vector candidate, e.g., the ith candidate vector, processor 60 (Ptock 
605} projects that vector orthogonally away from tlie (ni- (t- 1 )) vector ssgnais that intortere with the ith candidate vector 

35 to eiiminate those interferers trom the decision pnscess. The resulting vector should be a vector that is free of interference 
from: the other ones of the received vector signals. Processor 60 then (block 607) measures the norm (corresponding 
to ths square of the length of the vector v^ith respect to an origin in which each of the n components equals zero) to 
determine the value for that norm. The value of the norm Is proporttonai tolfte SWR for Hiat decisiwt statistic. Processor 
60 1hen determines v/hether the SNR is the best {largest) SNR for ai! of the candidates processed thus far. If If is. then 

'^0 processor 60 stores (biock 609) the spaSiaily -matched-fillsr vector having that SNR and its asisociated norm in me ith 
level of the ^ack and then proceeds to block 608 to contirttjs the processing of the rerrsalning candidates. If it is not, 
then processor 60 goes directly to block SQ8. After storing the selected sigrjai vector candidate and Ss norm in memory, 
processor SQ then cheeks to see if It Is don©, if rsot, pf ooesisor 60 incremer^s j arid proceeds to biocit 605, otherwise, it 
proceeds to biocic 503^ FIG. S. 

<fs [OOaS] Accordingly, then, processor 60 operatirig under centred of ths foregoing program places, for detection, the 
transmitted stgnai compcsienls in an cq3timum ord^ based on their respective SNRs, As discussed above, processor 
60 then Mses each of the stacked spatiatiy-matched'fiiter vectors to determine a bit combifiatft^^ 
symbcrf most likely re^jresents. As rttenfensd above, ttie procedure for determining a symbtrf is illustrated in FIG, 4, arKi 
a discussion of that procedure is repeated, but m the corttext o* FiQs. 7 a.rid 8. 

so [00401 Specificaiiy, the prograrr? which implements in processor 60 {and somewhat in processor 65) ths aPove nulling, 
canceling and rr-atci^ing .steps 401 , 402 and 403 illustrated in FIG. 4 Is shown in flow chart form in FiGis. 7 and 8, Starting 
with FIG. 7, processorSOiseginssuch processing by enteririg the program of FIGj, 7 at biock 700. At thai po:nt, processor 
60, initialises (block 701 ) a variable i to a value of 1 and uses i to posnttc a respective level in the stack. For the following 
discussioft, assume that processor 60 is processing the ith leves in the stack. Processor 6t) (block 702) ptotx-sses ii-io 

ss vector signal (as shown for procedures 401 , 402 and 403, FIG, 4) positkjned at ti-ie itli ieves in tfie stack to iie^evnv.rvri 
the symbol q^ij most likely represented by the signal vector. Processor 60 stores the bit decisions corresporidij-ig to q,;) 
in memory 61 . and then checks (block 703) Sie vafue of f to see if ft has comfrfeted m successive processings of the 
received vector signal r, if so, then processor 60 exits the program. Otherwise, procesjsor 60 (block 705) incremejiits i 
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;o point to the next succe&dijig \Bv&i in the s^ack arid proceeds to btoek 702 to process the received signai veetor in a 
rn«ai^!"ef coriespoi^cilng to that feve!, 

lom ri An expancied versiofi of btock 702 is s^xjwrt tn F-IG. S. Specificaify , at block 801 processor 60 m&<ii: Worn mamory 
61 the received n~£3:nie:-!Sion:ii vector s:gnai f(-), and ths.n rc:;!;;;-; it'i-nck 802) Uorr\ njsmory 51 those jiigna! veciof corn- 

5 ponents that have already been processed/detected in accorcance With biock 702, I.e., those componersts hetovj the ith 
level in the staci<. Then, in tiie manner discussed above, processor 60 oancsSs the i-1 retrieved signal vectors, q^^ y^^-t): 

%2) '^(2) ' '^^'''^ ''''"^ proceeds to block S03 With s sigrial vector substantialiy devoid ot interference 

from li'iose i-1 vectors. Processor 60 then projects the resijiting vector away from the irsterferersthat have not yet been 
detected. Tbat is, proceasor 60 reads Irorrj memory the spatiai iTiatch y8<:.tor cit-i deterrriined at block SQ4 for the ith level 

fo oi the stack. Procoiiisof 60 (coopsraiing witi-; processc r kS.) the--; tak!?i ii-ie scalar product of the spatial jnatch vector and 
the result geoerated at bJo<;k 803 to generate a compiox nuinber. 

l(iQ42] Processor 65 (805) then deterrr^ines w|-{lch one of a conventional fTiijitipoint signal c<xs3t8iiation, e.g., a sixteen 
posnt signal constefialion (as shown for consteSiation 404, FJG. 4), sscioss^ to the comptex number. An exampis of such 
3 point is showfj in FIG, 4 in which point 405 representing the eompiex number is closest to t^se coristeiJafion point of 
f s quadrant 406> Processor 65 {biock 806) ther» stores the data bit decisions represented by the ide.ntlfled consteliation 
point irt msmory and then returns conSrof to processor 60, Processor 60 then protjeeds to biock 703 to process the nejst 
ieve) ir> the ^ck. 

[0043] When ttie received signal vector has been so processed and ail s^bds detected, with the corre^onding bits 
decisions stored in memory, tten muitipSexer 70 muit^exes *ie bit decisions to an output terminai, 

^ [0044J The advantages of the foregoing may be ^recsatsd by way of an exampis t>assd on a particular set of 
parameters, in which, for exampSe; p = 18 dB, and {m.lB) with m s 16, and in whicii transmitter 100 ar^d receiver 200 
(FIG. 1 ) may have antenna arrays of up to !6 antennas. Also, assume that 85% of the transmission bursts are free of 
errors (i,e„ at most a 5% outage), and an ideal Rayleigh prc^agatson environment for space 1S5. F-'ijrther assume thai 
esch burst contains, besides training vectors, 100 vector symbc^s. For the assumed parameters and 1S x 16 system, 

S5 the Shannon capacity is 73,1 bps/Hz. (Note that "Shannon capacity' is a weii-known term in the art,) 

10045] The number of transmit antennas, m, and the number of poSotsin each of the:plar?af ccsistetlafions, K, may be 
optimized to maximize the number of bps/Hz. The number of GorisSeilatlon. points in m-D (or n-D) compiex space may 
be expressed as foiiows: 

Number of consteHation points - fNuml>er of 2-P 

Gonsteliatlon pcslnts] ^^^^^^'^^ k™ 



The q3Jimi2;ation process invoives performing the following procedure to iterativeiy explore m i= 1, 2, 3, ,.. i6. For each 
of these cases, as many bits per 2-D constellation may be used, to ttie point where one more bit would violate the so- 

# caiied 5% "outage constrasrjt'i . 

^ When the number of coosteiiation points was greafer than two and not a perfect square we ijsed a regular constellation 
with good distance pM-operttes. For example, for isui 8 point ConsteilaSwi we used a square with four equilateral triangles 
attached to the four eides and po|htitig oytward. The vertices of the square, along with the four triangle vertices that 
oppose each of the four skJes of the square, mad© up ttle consl^iatipri, 

rfs Theequafioh forthe probability of at lea^ erne error iri a bidc!< K vector symbc^s is shown beibw as equafibn (10). 
EvaiUa^pn of this prdbabiii^ requires that the SNR^jj for 1 < i < Monte-Cario geneiated H reatizations may be used 
to get samples of the m SNRs. Fof K point QAM oonsteilations the fonnuia In the large p reaim is 



Prob|Efroneau$ @loqK| « s x (SNR^ ) (1 0) 



where PeC-) is the wet! Mhown furicSofs for the probafafllty of bit error of a 2-D cbrtstsllatic«i as a fumtion of SNF?, nameSy: 

5S 



5 

where 



[0Q48] Using equations (9) and (10), and sfat^ng with m = 1 the system of FJ6. 1 may support K ~ 1 28 point cprJSteHatiotTis 
Of squlyaientiy 7 bps/Hz, For m = 2 the system can support a 32 point pianarconsMatiqn ots bps/Hz. For m = 7, the 
system can support 16 pojnit consjfefetfens of 4 bps/Hz, For m 12, tl^ systern can sup?)on 3 bps'Hz, vyhieh is one of 

IS ms higher aimeinslohai consteHations of 8^2 = ^,718,476,736 points or 36 bps/Hz> 

[SWT] The foregoihg is merefy iiiustra^ve of &!e fMrincljjies of tie snvenScm. 1>»os6 skiifed in the art wsl! be aSste to 
devise numsrous arrangements, which, ai^ough not explicitly shown or described herein, nevertheless embody those 
prirKjiples to are wWtn the scope of the invention. For exampi©, instead of maintaining a constant BER and outage 
probabiiity, the skilled artisan couid maintain a constant; tran&nitted power, arKf express the refativa merit of the two 

so e^proaches in terms of a difference in outage probabsiity as a ftinotion of rate. As another exarj^is, tfie skilled artisan 
could hold the BER and outage probability constam for both $ystems,and expre3S the relative rnerit in terms of transmS^^ 
power, or, the life of a batter/ in a portabie sy:^em. 

[Qtsmj In addition, those skilled in the prior art would recognise from the foregoing that tt?s notion of using more transmit 
antennas than transmit radios at the transmitter and selecting a subset of antennas on which to transmit, couid be 
ss similarly applied to the receiver, in that case, more receive antennas would be deployed than receive radios and a subset: 
of the receive antennas on which to raceivs a Irarismstted vecttx signai wouSd be selected. 

[0049] Those si<il!ed in the rslevani Bri vvouid ;iiso recognixe from the foregoing that in certain applications of the 
claimed invention it may be desirabie to use only a subset of itie inventive features. For example, it may be desirable 
to use just nuiUng but not canceiiation and reprdering. or else nuiiing and canceliafion but not ordering. 



Ciaims 

1. A communicaiiona systens cofEiprising a irarisniilter {100) having k arrtennas (110) and a receiver (2G0) having n 
antennas (120) for receiving sign.'ais fron-i said trarisrnitter (100) as n-dimensional received signal yectprs,, where n 
> k, each of said received .«;sgnai vectors coi nprising a sinear combination of symbols fnsm said tranamitt&r {1 00) and 
additive noise, said communica^ons system being CHARACTERIZED in that 

said transmitter (IQO) is respon^va to repeipt of an m-dfrnensionat transmit symboi vector from a source (5Q), 
COThpwients of said transmit symbol vector comprising QuadraUirs Amplitude ModulaScHi i.e, QAM symbols,, said 
transmit symbol vectift'bsing transmitted over m of the k antennas (110) using a predeterfhined modulation technique, 
where k > m > i , and 

wherein said receiver (200) is fudJier CHARJIiCI^RiZED by 

a detection processor {201 ) that processes frie n-diniensiona} reoeived signal vector to form an esSmate of ths m- 
dimsnsiona! transmit symbol vector, the detection processor (201 ) further compriang 

a processor (60) for a) detefmining a praterred permutation of integers t, 2. m, which define ah onder in which 
said m ijomponents of said transmit symboi vector are estimarted. and in which the pr sferred penrnuiatiofi is a function 
of the sigrtal-to^noise ratios 6f ihem componerrts, and b) for then estimating, in the order defined by said preferred 
penriutaSon, the s<-th ordered cbmpwentQfttie^hisrnitsynibe^ vector by nulling outfrwr! the received signal vector 
contnbutfbns due to transmit syrrsbol vector corriponents i-s-l , ... ni which have not yet been estimated, and 
canceling out from the received signal vector contributions due to transsrsit symboi vector components. 1,2,.,. i-1 
which have already been estimated, where i denotes the i-th eiement of the preferred permutation, 

2. Thecoirimunicatiofss system of ciaim 1 whereio signals recslved by said fsceiverare, at least in part, training signals, 
and wherein the detection processor (201) is arranged to rspeatsdly process 8ie reeeiyed training signals char^- 
teHzing the signal prc^agafson envsrcsiment to generate a set of m spatially matched ^tter vectors, offering tfie best 
Signal-to-Noiss Ratio (SNB) for detecting the m transmitted symbds. 

3. Tfie eommuhipations system of claim 1 wherein the order for detsc^ng tha m transmitted syn^ybbis triaximiEes the 



IF 0 SSI 091 B1 



minimum of the m ssgnai-to-noise ratios of ttie detsction process, 

4. Th© commy nications system of dam 1 whereirt the selex-tion cr! this i ransmifter antennas {1 1 0) is f andomSy changed 
prior to the transmission of a group of transmit vector symbols. 

5. Tiie commupications system of ciairiri 1 further corripfsssng a ieedback chann&f frofn she recejver to She Iransmitter 
and wherein the seleotion of me fraosmttter antsnnas {1 10) is q3t)mized based on stgrsa! pfc^gafion onviroriBierit 
mformation that the t&cmvef {300) suj^lies to the trarismiRef (100) via the fe«dbac5k channel, 

6. The ciMflmunications systerri of ciaim 1 further compfisjng a feedback channel ffo.T! the receiver (200) to the trans- 
mtttertlOO) and wherein the trarismiaer {100) transmSs substreams of a demuitipfexed stream of symbols suf^ied 
by a source (50) over fsspectivs ones of a prsdetarminad set of traosmit arttennas (110) and changes the seteetiors 
of antennas fofming th© set of sntenr^as based po ^gi^t prdpagatioh environmerit inlofmaSion supplied by the 
receiver (200) via ttie feedback channel. 

7. The cpmrnunk^fions systefn of daim 1 further comprising a foscSaGk channel from the receiveF (200) to the trans-' 
mitter ( 1 00) and wherein flTS transmitter (1 00) transmits a veetcff symbol over a subset of the k tr^smitter antertnas 
(i 10), in which the subset is selected based on signal propagation enyironmentinformaSon supplied by the receiver 
(200) via a feedback chartnei. 

8. The commurtications system of claim 1 wherein the receiver (200) has an arbitrary number of rscewe antennas 
i ■) 20) gsea-er fnan n and wnerei.-i the n antennas thai are used to 'eceive signals from said transmitter ( tOO) as n- 
dimensional received signal vsctors is a subset of the arbtrrary number ot receive antennas (120). 

S. The communications system of ciairrs i wheresn the rate at which sy inbols may be recesved accurately at the rscsivsr 
(200) IS proportional to the number of transmit anrennas (110) used to transmit she symbols and Sogarithmic in the 
ievs! of transmitted power so that tne lave! ot power at which symbols may be transmitted at the transmitter (1 00) 
may be suhst<T^t a'iy d^Tse.-iSeo* bv iricresiSing the number ot transmit antennas (110) by a reiativeiy smail numoer. 

x-v •K^r,5t!>!ne! foi j'XinniunScationssystemasclaimedinanyof theclasms 1'9oompfis!ng 

a soufce (50) of a stream ot symbols, 

a plurality ot transmitter antennas (1I0>, and CHARACTERS^KO BY 

a transmitter processor { ^ 00) wnscn demultsplexevS itis syrnboS streairs into m sufcstresrns of symbois and which then 
transmits eacn substfearr^ ot symbols over a selected one of the transmitter anter^nas {110) using a predetermined 
modulation technique. 

11. The tfansiniiter of cSatm 10 wherein said plurality of transmitter antennas (1 10) is greater rhan rr. antennas, where 
m > 1. and wherein selection of the m tifansmitter antennas (110) used to transmit the m substreams: of symbois is 
arbitrary, 

1g. The trmsmittsr of ciaim 10 wherein the selection of the transmitter antennas (1 10) is randomly changed prior to me 
transmission of a group of symbols, 

13. The transmitter of claim 1 0 furttJer comprising a feedback channei from a rsceivsr of the transmitted syrrsbols to the 
transmiStsran^wherein the transrnitterfransniits a vector piuraiity dftransmtttar antefinas 
(110), in which the subset is sheeted based on signal prpf:«i;gatior! ehvirohmeht infCB-matiori r^eived from the 
recehfer(gOQ) via ttte feedback chanrteS. 

14. A wireSess receiver for a commurjications system as claimed in any of the claims 1-3 comprising 

a plurality of receiver antennas (1 20) for te^ectiveiy reeeMng a plurality of n ssgrsai components forming a received 
signai yector, where n > 1 , and 
GHAf^ACtERSZED BY 

a processor (60) that stores a received signal vector in memory (61) with other received signal vectors forming s 
burst of signa! vectors, and 

a detection processor (201) which processes Sie stored received signal vector to determine components of a trans- 
mitted signai vector in an oixfer deter mined as a funcg<s? of respective signaf-fG-noise ratios determined for particular 
decisioii statis&ss so that a) ihterferencs stemming ffi^ transmitted symboE veciqr (somponsnts that have been 
processed are canceied out of a signa! vector that is caj.rrentiy being processed, b) interference stemming from 



.^"s-'^if 1 -s"rb<^ ■'E !:v>'X>!if='r&^" s- x et been processed is nuiied ou* of the ssgnai vs-" o ^ 
cj"-enu'OPErQ o•'c>^e-' "^ivy ev,*ng « c ""s '^(.'"''orthogonat Joa space orcupseo by the .artc^r p c s Cs. 

sdentffy the comporsents ot the transmittsa svmDo! vector. 

■'^ Tho rr>i, ^ v^r or c a r (4 ^^hsi<^- x'^i^ deiecion ptocessot {kdi) -des reoaateu y :> Ov.? sssn^, data craracteisz rg 
the fran^tssion envfronment to generate a est of m spatsaiiy matched fitter vectors oWenng the best Sfgrvat-tw-Notse 
Rato (SNR) for detecting the compcsients of the transmitted symjxii vector. 

'0 tg. The receiver of claim 14 wherein tfje order for detecting the compofjents of transmitted symbcrf vector Is to 
maximize fee minimum sigriai-tG-notss raSo of detection ps'ocess. 



Kommunskatiorjs^stem, umfas$snd ejrten Sender (100) mit K Antennen (1 10} ufici slnert Empfanger (200) mit n 
Antenren(1''0) umSsgnalf von diesem Sender (1 00) ais-n dimensxwiae Err»p!anqi,«ignaivPKtorCT uerni-fanqf^n 
wybem k w<^! edwf d es»r CmpfangssiqnalveWomn ne lirisare Kcmbtnation von Syrrbo!<?n orr Sends 'lu'^ji 
ur<o ac Jit °^ nau-^^he i ^sts'-- wc bes dieses Kc -n-nur ic""ss\ st^fr d-jdureh ge^sso y®4chft(?t sst aass 
der nJ f OC) -3 ! r n f -! n me n irapn t f ! » Sen :i8"^vfiifc'<j ei tors vsi einer O Uie 'lO) af sp >^h 
iijbf S-0T!i:5i nter df- >r)b( lyeKt>f QJlr^it^i(f A-^sxtud nrfjci^ukt 'ift<; v-itvie <^ CAM by^-olt 

urnfassen, aer SendesvmbolveKtor mithiise esner voi-besSimrrtfsn fifloduiationstechnik ubsr m mr K Antennen (110) 
q«sen<ief mta. wobst « > rn > 1 . isnci 

5b ■!« n| in< ?30)3t. ^8 -«8r q <r 'i^.^ ch re 
erne E k in -!is">f Po <, (2b dc J nnar ^ L ! f g siL,naKekt<^r\«;rarb8ite jrrsineS "i-rzung 
dei> n n ^! ^ iftt^n ends H t '^rien'^uiqsDro ss'sor'stO ) i B-^rdet! j-rfasst 

em !-r ^ > ^oO) n ! n hie 1 i. j -'^st'^Tf^ dt;^ 'i-^s 

Rsfhersfolae definierers. in der oie m Komponeriten ces t.sriaesymboiveKtors gescfistzt wercsen. and wobes die 
bfvofxug p '^errr u j.t n e n<j i k son der bigras R<ausvh \. er a r <5=;8 ^ r t<omD<^ ants^'- ist n « i 
der Refnentoige. die durch diese bevorzuate Permutatson derfniett wsrd. ose i.xe Kosrioonente aes sendssymboi- 

vektors zu bestsmmen. indesn oje Bestracse. esse aur ijendesvmboiveKtorKomponentsn !+1 . i+i; 't, suruckzufOhren 

ssnd, dte noch nicht qescnatzt wurden, aiis dsm hmDranqssianatvsktof ausaenullt werden. una Beitraqe. d»e auf 

SendesymboiveKtorkomponenten 1. d zuruckzufuhren sind. dse bereits aescbazt wL!rder>, aus dem EmfH 

la IS gnalvei< o ge o (^h wf^ dsn woDei i t^a i e fc erne J° bf^ uQt° 1 5 1 i^ti bt t t- ei 

Komrrsunikatronssystem nach Anspruch 1 . wobef die Ssgnale. die vom bmprariqerempfanasn werdari. msndestens 
zuTi Teti TrafPingsgnaSe ana jnd wcAjsi der Erkennung pfo?ebSur v^OI anQetronef is i -i dse f rpfange <in 
Tramtngsignaie, die dse Signaiausbreityngsumgebung KennzeicSinen. wiederholtzu verarbesten, um ememsatz von 
m raumltch angapasstan Filterveiitoren zu erseugsn. die das teste Signai-Raussh-^VerhSttnis {SiMR) zuf fc!l<ennung 
der m Sendesysribo^e bistsn, 

Kommuntkattonssysfsm nacfi Anspruch 1 . wobsidie Reihenft^gezur trkennungder m Sendesymboledas iVIinimum 
der m Sfgnai-RaiESch-Verhaitnisse dss Erkennung^rozesses maximtert. 

Kommunikatsoossystem nach Anspruch 1 . wolaei die Waill der Sendeantsnnen (110) vor dem Senden ©insr Gnjpp® 
von SeodevektorsytriDoien zufaiiics geandert wrrd. 

Ki i 110 -1 i!cii 1 •^j&'-fdem jj^f-to s-nc ner Ri -< r-^c n nJ\ E no n r s T! 

C: ii f' {. t Can eantsnrens. in)aufd ° s on<^if^ <:.=ii.sb'^i iq ^ ^ for- t-j 

e ii\ t c n Er { ! qe ( 01^ be dto Rurki>op>junQ=i «rai uf>m Spi e bO^ y^sjf^ J 

MTsrmfk i \<^W!i na ofuch 1 au r'e'^ UTt <i enuf^nwnRj ^cpp un<„skas!o omE'^^i.Mni, (^i-O) 
um S^Ttd^- ()0 ^ ndwube Sert^^tr ( n 5 Nec°r i -^eespp :Sefrui roi»y<^n«r!( & t on o nsboi^^i ds 
ten to tf U i t { 0^ u<^ !L I '5," f^s' f ^ ti " - " ft-sssn! -tf n -*e.,ii^ iii^ H iO) 
ni nud! L '1 ^kn\ nt esc ne ^ ^ upt jf<^ 3i p t s gssimg** 

bungsmformatson andert, die vom bmpfanger ^^UO) uber esen H{iCkkOE>p!una3Kariai sugeiuhn wsrti 

Komrr<unikaifoi<^^tte'n na hAnspfljchl dui5ef( ««r umfa s«ndP!rs<='nRutkkti:^iu!nq<5kdfia(^omrrf}p}an< f(2CH3) 
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ziirrs Sender {1 00), und wobsf der Sender ( 1 00) em Vsktorsy-Tibol fiber eine Teiimsnge der k Sendeasttennen (110) 
sendet, wobes die Teiln^sngs auf dsr Basis der SignaiausbfeitungsufT^ebungslnforfflaSors gewShit wird, die vom 
EmpfSngsr (200) fiber einen ROckteppiungskanal zugefObrt wird, 

8, Kommur^ikatsonssystem nach Anspruch 1 , wcbei der Empfsnger (200) eine befeDige Zahl von Empfangsarstenrsen 
(120) aufweiSI, die groSer a!s n ist, und wobes die n Antennen, die benutzt werden, um SignaJa mm Sender (100) 
ate n-difri0nsiona!e Empfangssign^vektoren su empfangen, sine Teiir!i«nge der b^iebSgen Z&hl vm Empfangisan- 
tenners (120) sind. 

©, Kommufsskafersssystem nach Anspftich 1 , wobei die Geschwind^gkeit, mit der Symbde am EmpJanger (200) dchtig 
empiangsn warden k5rinen, pre^rtionat zur Zahl der Serideantennen (1 10), d^e zum Senden dsr Symbote benutet 
werden, und !<^aria?mfsch zum Senderdstungspege! ist, sodass der Leistun^psgei, bei dem Symbois am Sender 
(100) gesendet werden kdnrven, wssentlicli verrsngsti werdso Kann, indem die Zah! dw Ssndoantsnnen (110) ym 
etne rsiatfy kleinsZahi etti6ht wird. 

10. Furikssnder fUr sin Kommunikatiohssystern rsacb $inem der AhfsprOctie 1 ■- 8, umfasseftd 
eine Quelte (50) 6ins$ Symbolgtrams, 

eina Vielzah! voft Ssndeantsnnen (1 10), und geketnnssishnet iiut&h 

einan Sandapfozsssor (100), der den SymbGistram zu m Syrrtboineben^romen damuitipfaxiari und dann jeden 
SymbGinebsnstrom mithiife einer vorbesSmniten Modufationstechnik dbereine gewShlte der Ssndeantennen (1 10) 
sende!, 

i 1 , Sender oach An^ruch 10, wobei die Vieizahl von Sendeahienrveri (110) groiSer tst a!s m Arstertnen, wdsei m > 1 , 
und wobei die Wahl der m Sendeantenrien: (110), die zom Sefideri der rn SymbQihebeRStrome beniutzt warden, 
beisebig ist, 

1g, Sersdsf nach Anspruch 10, wcfcai die Wahl: der Sshdeafttennen (110) vpr der Obeirti-^ung einer SymboigiXippe 

zufaiiig geandert wird. 

13. > Sender nach Anspfuch 1 0, auBerdem umfassend elnen ROckkopplungskanai von einem Empfangar der gesendeten 

Symboiezum Sender, und wobei der Sender ein Vektorsymbol ubersine Teitmenge der Vielzah! von Sendeantenrsen 
(110) sendet, wobei die Teiimsnge auf der Basis der SignajausbreihingsunfigsbursgsinfcMTnation gewSbit wifd, die 
vom; EfTipfSnger (200) Ober den ROcidtepplungskaRai empfasigen wIrd. 

14. Fun!«6mpfanger fur ein Komrrsunikationssystem nach einem der AnsprQche 1 - 9, urnfassend 

eine Vieizahl von Empfangsantersnen (120), um Jsweiis eine Vieizahl von n SignaJkomponenten 2U smpfarsgen. die 
einen Empfangssignaiyektor forrnsn, wobei n > 1 , und geksrsnmchits* dureh 

eihen Prpzessor (60), der einen Empfangssignafvaktor mit anderen Empfangs^idaivektofep, die eirterj Burst von 
Sighaiyektoran formen, in einem Speich6r(61) speichert, ur^d 

einen Erkennungsproxessoir (201), dsr die ge^efchertsn Empfengssignalvektoren verart>eitet, um KdmponenSen 
ainss Sendesignaivsktors in einar RsiherrfoSge a;u bestimmeR, die als eine Funktion jeweiitgefSignal-Rausch-Ver- 
baitriisse bestimmt wyrdan, die fur besondere Entscheidungs^atisSken beatimmt wutdm, sodass a) interferenzen, 
die von SsRdesymbotvektorkQmponenten stammen, die bereitsverattjeaet wurden, aus einem gerade veraifeeiteten 
Signaivektor geldischt werden, b) interferenzeo, die von Sendesymbolvektorkofr^onenief? stanmen, die noch rticht 
verafbsitst wurdsn. aus dem gerade verartjeiteten Signaivektor ausgsnuiSt wei'den, indem der Signafvektor oritio- 
gonai zu einerri Raum prs^lziert wird, der von; der letzteren ihterferenz eingenommen wurds, und der prpjizierte 
Signaivektor dann einer vorfoeslirnrnten Demodu!ationste<?hn!K^t^r^ verarbeitet wird, um die Komponsnten 
des Sendesymbo^vektors zu identifizieren. 

15. Empfanger nach Anspruch 14, wobei der Erkenhungsprozessor (201) das wiederhofte Verarbetten von Daten ein- 
schiseBt, die die Obertragurigsymgebyrtg kennzsicbnen, um sinen Satz; yon m f^umtich artgepassten Fiitervsktorert 
zu erzeugen, die das beste Signai-Rausch-Verbiitnis (SNR) zur Erkennung dsr femponenten des Send8syrab<«- 

vaktors bieten, 

16. EmpMnger nach Anspruch 14, wobei die Fisihenfoige der Erkeonung der Kooiponenten d&s Sendesymbolvekiofs 
darin besteiit, das mir^isTjaie Signai-Rausch-Verhaitnis des Erkennungsprozesses zu maxirriiefen. 
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1. Syst6me de communications coiTsprenan; urj enieiteur (100) ayant k antarsnes (1 rO) et un recsptaur (200) ayant n 
antennas (120) pouf recevosr cies signaisx dudir emsttaur (1Q0) sous ioar-e cfe vecteurs de signaux re$us de n 
5 dimensions, ou n > k, chacon desdits va;:;teurs de signaux iecus oompfgnsni urse combinasson lin^asre de symbofes 

provenar^t dudit emetteur ( 1 00) e; da bf ui; addiuf , S©<;jt systeiris des comrsiufiicafions sEant CARACTERSSE m qm 
Sadit emetteur (100) est sensible a ia reception d'ua vecieu;- da syrnboSe emis de m dimensions; dapuis une source 
(50), das coa-!posar)t8s dtjdii vectaur d«- symboss- amis comprsrsisnt aes sy?T!foo!es de Modulation d'AmpSituds en 
Quadrature, o -k-ci. QAW,, isi^it vaotaur tie syrofooie emis j^fant esriia am fn ;tes k antEnnas (110) au rnayen d'ursa 
technique de moduiaiion prd:deSenTiineci, oil H S m > 1 , et 
<feins Ssquel fsciif rfesptauf (200) ese en i>utre CARACTEFISSE jjar 

un procssseor de deteciiori (201 ) qui traits )e vecteur de signsJ re§u de n dimensions afin de former urjs estimato) 

du vecteuf ds symtjole ernts de m citmensfc»>s< le processeur de detection (201 ) somprenant en ou^ 

un processeur (00) pour a) determiner une permutation pf^Mr^e de nombres sntiers t , 2> m, qui definissent un 

'5 ordre dans iequei lesdftes m composantss dwcStvectsur de symboie^mis sont sstifn^Ses, et dans iequei !a permutation 

pr61ter6e est fbncfion cfes rapports signaJ/brult des m oomposantes, st b) esSmer ensuite, dans i'ordre defini par 
ladite permutation pref^e, la composant« de r i^^"^ ordre du vscteur de symbde ^mss ^ annuiant du vecteur de 
signal r&gu ies contributions dues aux cOTiposantes de veeteur de symisoie imis i+1 , i+2, „„ m, qui n'ont pas ericore 
ete 8stime«s, et en annulant du vecteur de signal regu ies corttributions dues aux csHTtposantes de vecteur de 

so symbole 6mis t , 2 1-1 . qui ont ds^ja ete estimees, oii i d^signe I' i «™ istement de ia permutaticm praf^f^e. 

.2. Systems de communications seion \a revendication 1, dans lequei ies signaux rscus par led:t r^eptsur sont, au 
moins en partie, des signaux d'apprenfissage, at dans ieque! fe processeur de detection (201) est agetic^ pour 
traiter repetitivement ies signaux d'apprentissaga repus caracterlsant i'environnement ds propagation des signaux 
25 afin de gdnerer un ensembis de m vecteurs de fittrss actapSes spatiaiement, offrant ie meiiieur Rapport Signai/Bmit 

(SNR) pour d<§tecter ies m symboies emis. 

3, Systeme ds communications sefon la revendicatior: 1 , dans iec^uai I'ordre de datectson des rri svfnboies §fni:s maxi- 
mise ie minimurfi das m rapports signai/'bruir du orocessus de detection. 

4, Systems de comrnunicationa seion Sa revenaicasion t , dans iequel la seiectscn des ant«:nnes d'emeirfeur (110) est 
ci-jangee de fa<jon aieato;rs avarit i'ejrsission d'ijn groijpe de syrni:io!es de vecteur erais. 

5, Systerjic- de con-!.'--:uriiC;iitions seion ia f&vendicasion 1 . coinprefsant an outre un csna! de oontre-reaction depuis ie 
35 recepteur vers i'drrjetteuf et dans iequa! ia sSisction des antennes d'emetteur {11 0) est optimises d'apres ies infor - 
mations d'environnsmenf de propagation des signaux qua r^cepteur (200) fournit a femetteur (100) par i'inter- 
m^diaire du canai de conlre-r^action. 

S. Systems de communications seion la rsvendication 1 ^ comprenarjt en outre un cana! de contre--reactson depuis ie 
"fO recspteur (200) vers S'emetteur (1 00) st dans iequel i'emetleur (1 00) transmet des sous-tra!f?s d'un train demuiltpiex^ 

de syn^oles fourni par une source (SQ) sur des antenrres respecttves d'un enserrtbie predetermine d'antennes 
d'ennission (110) et change la s6leetion d'antennes formant t'ensembte d'antennes d'apres ies InformatiGns d'en vl' 
ronnementds propagation des signauxfcftjmtesparie r^c^teur<200)p^l'interm6diaireducanai de coritre-r§actfon, 

4s 7. Systdme de communications sefon la revendicatkm 1 , comprenartt en outre un canal de centfe-r^acSon depuis ie 
recepteur (200) vers mmetteur (ICK)) et dans ieque! I'toestsur <100) 6met un symbol© de vecteur sur un sous- 
enssmbie des it antennes d'emetteur ( 1 1 0), dans ieque! fe sous-ensemSde est s^lectionn^ d'aprds ies informations 
d'environnementdepropagafion des signaux fournias par le r6ceptsur{200) parfinterm^dlalre d'un canal de contre- 
reaction. 

8, Syst6n-^o do oo-nniiinicshoris ieion la revindication 1, dans ieque! ie f^csfsteuf (200) a ur: norribre arbitnaire ci'an- 
tenn-js d>3 idception ( - SO) s^jpenesj? js r; & dans Is^cjuei ies n arstenrses q-ji sont wtili-sess; pour -ecc-ivoi? des signa;j:< 
dudii emettei;!- (iOO.) sous iotme de vecieurs de signaux rsKjus de n difnensions oonsti^usnt ur: soua eriisefvtbie dij 
nombffi atbitraire d'antennes de reception (120). 

S5 

9, SysEsme des (immunisations ssion !a rex-'endicaSon 1 , dans isquesi le debit auqoei ies symboies psuvent etre recus 
avsc pr^dston au f^iveatf du recepteur (200) est propoftjontsei au nombre d'antennes d'emlssion (110) utifss^es pour 
iransmettre ies syrriboles et Sogarithmique en niveau de puiss8,nce ^msse si bien que le niveau de puissarx;® auqusi 



EP0M1 091 SI 



!es symiK^es p^verrt etre irojs au nivfsau de remetteur {100) peut §tr© sensibiement dimlnue en augmentant fe 
nombre (fantennes d'emsssion (110) par un riombre rgistivemeni p@8t. 

10, EmeSaur sans m pour on systems de conimLmicatsons sei-^n i'i.i^e quefoonque dos revsndica^ons ia 9, comprenant 
5 une soupce (50) d'uo train de symbols, 

une pluralite d'aotennes d'erriettsur (110), eS SABACTEftISS FAR 

un pracesseur d'emetteur (100) qui tietnuitiptexe ie train de syroboies en m sous^rains de symbols et qui ^mst 
enjsijite chaque sous-trair! de symboies sur une antistloe s^tectidnn^ dss antennes d'emetteur (110) au moy^rt 

d'une technique de modulation predeterrninse. 

fo 

11, Emetteur selon la revendication 10, dans tequei iacfite piuraiite d'antennes d'emetteur (110) esl ^psneurg h m 
antefines, ou m > 1, et dansi8qtjenasetectiondesmante!inesd'6!Tietteur(110} utilisees pouremettre ies m s<Kts- 
trains de symboJes est arfoitmire. 

'5 12. Emetteur seioh !a revendicgtion 10, dans !eQuenase!et^!on des ahtennesd'6metteur(ttO>estd^^ 
aSeatdire avant femis^on d'urt gpcHjpe d© symboies, 

is. Emetteur seEoR Sa rsveodication 10^ oomprsnarit en outre un cana! de csontre-r^action depuis urt r^cepteur des 
symSx^es imis vers i'^metteur et dans Ssquei i'^stteur^Smet un symbde dfe vecteur sur urt sous-ensembte ds !a 
20 pbraiite d'antennss d'^matteur (110), dans iequsf \& sous-ensembSe est s^iectiortrtfe d'apfhs des informations d'en- 

vifonnement de propagation dss sigrjaux regues du rSceptesur (200) par i'iifiterm^diajre du carsai de ceHitre-r^aetien. 

14, Rscepteuf sans fi? pour un sysfeme de oom!TiunicaSons$elorl i'unequelconquedes feyendi&atiofis 1 s$, qpmprerjartt 
une piuraiste d'antennes de recepteur ( 1 20) pour respecSsvement recevdir une piuralite de rt cornjxisahfes de signaf 

2S fonnant un vecteur de signal r8<;u, ou n > 1 , et CARACTERSSE PAR 

un processeur (60) qui mernof ise un vecteur de signai regu dans una rnemdre (SI) avec d'aotries vecteurs de 
signaux re^Ms forrnant Lsne rafaie de vectesjrs de signaux, et 

un process&ijf de detection (201 ) qui iraite le vecteur ds signal re^Li nfefnorise aftn de determiner des sorrtposantes 
d'un vsicteur de signaS ernis dans un ofd;e detsrniine en fonction de rapports signal/bruit fespectifs determines pour 

30 des statistlques ds det^isi^-n padicuiiefes de telle so'ie que a) \e brouiiiage getiere par te& cofrsposantss de veeteur 

de symbols amis qs.si ont oie. naiiee:^ soit suppnme d'lm vecteur de signs! en coiirs de traitement, b) fe brouliiage 
generd par !es composantes de vecteur da symbole emis qui n'ont pas encore ete traitees soit suppnme du vecteur 
de signal en cours de traitement en projetant )e vecteur de signal orthogonal a un espace occupe par ce brouiiiage, 
puis en traitant le vecteur de signai projete conformemeris a une technique de demoduiation predeterminee afin 

35 d'iderstifser les composantes du vecteur de symboie emis, 

15, Recepteuf seion ia reyendication 14, dans lequei ie prGCssssLir ds detection (201) corapotte ie traitement r^p^^t^ 
de dofjn^es caracterisant i'shvirohnarnent dfe Erana^isssipr! afin de genirer un ensefflbie de m veeteurs de Sitre 
adaptes ^afialement offraRt ie meiiieur Rapport Signal/Brutt (SNR) pour d^tseter les composantes du vecteur de 

* symbole ^mis. 

1 is, Ri§G^teur selon fa revendication 14, dans lequd J'ordre de d^tsefion des composantes du vecteur de symboie dmis 
seit 4 maximlssr te rapport signal/bruit minimum do processus de d^^eetion. 

45 
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